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Abstract. We give a complete classification of torsion pairs in the cluster 
category of Dynkin type D n , via a bijection to new combinatorial objects called 
Ptolemy diagrams of type D. For the latter we give along the way different 
combinatorial descriptions. One of these allows us to count the number of 
torsion pairs in the cluster category of type D n by providing their generating 
function explicitly. 



1. Introduction 

Torsion theory is a classic subject in algebra. The fundamental example of a tor- 
sion pair appears for abelian groups with the class of torsion abelian groups and 
the class of torsion-free abelian groups as the two entries. For arbitrary abelian 
categories the concept of torsion pairs goes back to a paper by Dickson [6] from the 
mid 1960's. Since then torsion theory appeared naturally in various contexts, in 
the representation theory of finite dimensional algebras most notably in the frame- 
work of tilting theory. In recent years the focus of several modern developments 
in representation theory has been on derived categories and related triangulated 
categories, e.g. stable module categories or cluster categories. A notion of torsion 
pairs in triangulated categories has been introduced by Iyama and Yoshino (14) . 
In this paper we will study and classify combinatorially torsion pairs in cluster 
categories of Dynkin type D n . 

Cluster categories have been introduced by Buan, Marsh, Reineke, Reiten and 
Todorov [5] as a categorical model for Fomin and Zelevinsky's cluster algebras. 
Roughly speaking, the indecomposable objects in the cluster category correspond 
to the cluster variables and certain direct sums of indecomposable objects, called 
cluster tilting objects, then correspond to the clusters in the cluster algebras. Most 
importantly, the fundamental mutation operation on clusters in cluster algebras is 
reflected by exchanging summands in cluster tilting objects in the cluster category. 
This categorification approach to cluster algebras via cluster categories has been 
and still is highly successful in that numerous important results on cluster algebras 
have been proven by using cluster categories. 

In representation theory, the advent of cluster categories has created an entirely new 
research area, namely cluster tilting theory; one of the important aspects of this 



2010 Mathematics Subject Classification. 05A15, 05E15, 13F60, 16G10, 16G70, 18E30. 

Key words and phrases. Clique, cluster algebra, cluster category, cluster tilting object, Dynkin 
type D, generating function, species, triangulated category. 

Acknowledgement. This work has been carried out in the framework of the research priority 
programme SPP 1388 Darstellungstheorie of the Deutsche Forschungsgemeinschaft (DFG). We 
gratefully acknowledge financial support through the grants HO 1880/4-1 and HO 1880/5-1. 

1 



2 



THORSTEN HOLM, PETER J0RGENSEN, AND MARTIN RUBEY 



new theory is that is provides a long-awaited generalization of the classic Bernstein- 
Bernstein-Gelfand reflection functors and of the more general APR-tilting. 
Due to the importance of cluster categories in the theory of cluster algebras a lot of 
research goes into understanding the structure of cluster categories. From the point 
of view of torsion theory a systematic study of torsion pairs in cluster categories 
has only started recently. 

In her thesis, Ng [T5] classified torsion pairs in the cluster categories of type Aoo. 
These categories have been studied in detail in [10] ; they are generated by a spher- 
ical object and hence fit into the work of Keller, Yang and Zhou [16] where it is 
in particular shown that this category is uniquely determined up to triangulated 
equivalence. 

Ng's classification of torsion pairs in the cluster category of type Aoo is combinato- 
rial in the sense that she uses a combinatorial model, namely arcs of the infinity-gon 
(see [TU]), to give an explicit bijection between torsion pairs and certain configura- 
tions of arcs. 

Similar configurations, then called Ptolemy diagrams, appeared later also in our 
classification of torsion pairs in cluster categories of Dynkin type A n [11]. More- 
over, we enumerated these torsion pairs and gave an explicit closed formula for the 
number of torsion pairs in the cluster category of type A n . 

Classifications and enumerations of torsion pairs have also been achieved for cluster 
categories coming from tubes [12] (see related work of Baur, Buan and Marsh [1] 
on torsion pairs in the abelian tube categories). 

In the present paper we will provide a complete classification and enumeration of 
torsion pairs in the cluster category of Dynkin type D n . The situation is more 
complicated than in Dynkin type A n , caused by the exceptional vertices appearing 
in a Dynkin diagram of type D, and hence the corresponding exceptional objects 
in the cluster category. 

Our work in this paper will be based on a combinatorial model for the cluster 
category of type D n which first appeared in a paper by Fomin and Zelevinsky 
[7]. There the indecomposable objects are parametrized by pairs of rotationally 
symmetric arcs and by diameters in two colours in a regular 2n-gon. For a precise 
description of this model we refer to Section [2] below. 

Torsion pairs in the cluster category V n of Dynkin type D n are pairs (X, X ) of 
subcategories of V n closed under direct sums and direct summands which satisfy 
the condition X = -"-(X^); see [14]. Here, the perpendicular subcategories are taken 
with respect to Horn. See Section [3] for more details. 

Since the subcategories appearing in a torsion pair are closed under direct sums 
and direct summands they are uniquely determined by the set of indecomposable 
objects they contain. For a subcategory X let X be the collection of arcs of the 
2n-gon corresponding to X in the Fomin-Zelevinsky model. 

Our first main result gives a combinatorial characterization for those collections X 
corresponding to a subcategory X appearing as the first half of a torsion pair in 
V n . To this end we introduce the new notion of a Ptolemy diagram of type D in 
Definition 14.11 

Then we go on to show the following main result in Section |4] 
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Theorem 1.1. Let X be a collection of arcs of the 2n-gon which is invariant under 
rotation by 180 degrees, and let X be the corresponding subcategory of the cluster 
category T> n . Then the following conditions are equivalent. 

(a) (X, X 1 - ) is a torsion pair in T> n . 

(b) X is a Ptolemy diagram of type D. 

As an application of this combinatorial classification we then deal in Section [5] with 
the enumeration of torsion pairs in T> n . We first give an alternative description of 
Ptolemy diagrams of type D which is closely linked to the Ptolemy diagrams of 
Dynkin type A studied in our earlier paper [TTj . 

This alternative description then allows us to work out the generating function for 
Ptolemy diagrams of type D, as an explicit expression involving the corresponding 
generating function for torsion pairs in type A. The main result of Section [5] can 
be summarized as follows (for unexplained notation we refer to Section [5]) . 

Theorem 1.2. For n > 4 let T> n be the cluster category of Dynkin type D n . Then 
the number of torsion pairs in T> n is given by the generating function 



Voi^y) '■= ^{Ptolemy diagrams of type D of the 2n-gon}y r ' 

n>l 

l + l2V A {y)-V 2 A {y)-2V\{y) 



yV A {y) l _ 2VA{y) _ vl{y) 

= y + 16y 2 + 82y 3 + 500y 4 + 3084y 5 + 19400/ + . . . 

where Va(]j) is the generating function for Ptolemy diagrams of Dynkin type A, as 
studied in [llj . 

The paper is organized as follows. In Section [5] we recall in some detail Fomin 
and Zelevinsky's combinatorial model for a cluster category of Dynkin type D n 
from [7] . In Section [3] we first briefly review the fundamentals on torsion theory in 
triangulated categories, as introduced by Iyama and Yoshino [14]. Then we apply 
and make explicit this concept for the cluster categories T> n . In particular we show 
in Proposition 13.51 that the following holds: (X, X^) is a torsion pair in V n if and 
only if the corresponding collection X of arcs satisfies X = nc nc X (where nc X 
consists of the arcs not crossing any arc from X). Section [4] then constitutes one 
of the two main parts of the paper. Namely, we first introduce Ptolemy diagrams 
of type D by imposing explicit combinatorial conditions on collections of arcs (see 
Definition 14. lj) and then make a detailed analysis to show that these new Ptolemy 
diagrams of type D are precisely the collections of arcs satisfying X = nenc^f, i.e. 
the ones corresponding to torsion pairs in T> n . The second main part of the paper 
is Section [5] in which we enumerate torsion pairs in the cluster category of Dynkin 
type D n . To this end we establish an alternative description of Ptolemy diagrams 
of type D via different types of central regions to which Ptolemy diagrams of type 
A are glued. 



2. A GEOMETRIC MODEL FOR CLUSTER CATEGORIES OF DYNKIN TYPE D 

In this section we will briefly recall the definition and describe the structure of 
the cluster category of Dynkin type D n . Moreover, we recall in detail a geometric 
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Figure 1. The Dynkin quiver D„ 




FIGURE 2. The repetitive quiver ZD, 



model, introduced by Fomin and Zelevinsky [7], for this cluster category on which 
we will build throughout the paper. 

For a quiver Q without oriented cycles the cluster category (over a field k) has been 
introduced by Buan, Marsh, Reineke, Reiten and Todorov [5] as the orbit category 

C Q := D^QV^oE) 

where r and E are the Auslander-Reiten translation and the suspension on the 
bounded derived category of the path algebra kQ. It has been shown by Keller [15] 
that Cq is a triangulated category. 

Now let Q be a Dynkin quiver of type D n for an integer n > 4. Since the path 
algebras for different orientations are known to be derived equivalent, we can assume 
that Q has the orientation as given in Figure Q] The vertices {n — 1)^ are called 
exceptional, the others non- exceptional. By a result of Happel Corollary 4.5(i)], 
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Figure 3. The coordinate system in Dynkin type D 



the Auslander-Reiten quiver of the derived category D b (kQ) is the repetitive quiver 
ZZ) n shown in Figure [2] 

In the sequel we denote the cluster category Cp n just by T>„ . In this cluster category, 
objects of the derived category are identified modulo the action of the functor 
r'oE. So let us describe this action explicitly. 

We will frequently use in this paper the coordinate system on ZD n (first appearing 
in a paper by Iyama p~3l Section 4]) as given in Figure 03 

The inverse Auslander-Reiten translation r" 1 acts by shifting one unit to the right. 
More precisely, in the coordinate system this means that T — + + 1) 

for the non-exceptional vertices, and r~ 1 (i,i + = (i + l,i + n + 1) ± for the 
exceptional vertices. 

The action of the suspension functor is more subtle and depends on the parity of 
n; it can be deduced from a paper by Miyachi and Yekutieli [T71 table p. 359]. 
If n is even, then the suspension E acts by shifting n—1 units to the right. Expressed 
with the coordinate system we thus have E(i,j) = (i + n — l,j + n — 1) for the 
non-exceptional vertices and Yi(i,i-\-n) ± = (i + n — 1, i + 2n — 1)^ for the exceptional 
vertices. 

If n is odd, then E acts by shifting n — 1 units to the right and switching each pair 
of exceptional vertices, i.e. E(z, j) = (i + n — 1, j + n — 1) for the non-exceptional 
vertices, but for the exceptional vertices we have E(i, i+ri)^ = (i+n — 1, i+2n — l)^. 
Therefore, for obtaining the Auslander-Reiten quiver of the cluster category T> n 
one has to make the following identifications of vertices from the Auslander-Reiten 
quiver of the derived category. For the non-exceptional vertices we have (t _1 o 
E) = (i + n,j + n), i.e. indices just have to be taken modulo n. For the 
exceptional vertices we have (t -1 o E) (i, i + n) = (i + n, i + 2n) ± if n is even, and 
(r _1 o E) (i, i + n) = (i + n,i + 2n) T if n is odd. 
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Accordingly, the Auslander-Reiten quiver of the cluster category T> n has the shape 
of a cylinder of circumference n; in particular D n has precisely n 2 indecomposable 
objects. 

There are different variations of combinatorial models for the cluster category of 
Dynkin type D n . The first one appeared in work of Fomin and Zelevinsky [TJ; it 
works in a regular 2n-gon and uses pairs of arcs which are obtained by 180 degree 
rotation and diameters in two colours (corresponding to the two exceptional vertices 
in type D n ). 

Later there has been a variation of this model by Schiffier 20 using a punctured 
disc and homotopy classes of paths between vertices. This more recent model is 
often used because it fits well into the framework of triangulations of surfaces. 
However, in this paper we will work with the Fomin- Zelevinsky model. For us, 
it has two main advantages; namely it is combinatorially very simple to describe 
and to work with and secondly it is analogous to the standard combinatorial model 
which we used in our earlier classification of torsion pairs in the cluster categories 
of Dynkin type A [IT] . 

Let us now recall the Fomin- Zelevinsky model for cluster categories of Dynkin type 
D n Section 3]. 

For any n > 1 we consider a regular 2n-gon P (although the Dynkin diagrams D n 
only appear for n > 4, on the combinatorics side it makes sense to include the small 
values of n) . 

We label the vertices of P counterclockwise by 0, 1, ... 2n — 1 consecutively. In our 
arguments below vertices will also be numbered by some r G N which might not be 
in the range < r < In — 1; in this case the numbering of vertices always has to 
be taken modulo In. 

An arc in P is a set {i, j} of vertices of P with j £ {i — + 1}, i.e. i and j are 
different and non-neighboring vertices. The arcs connecting two opposite vertices 
i and i + n are called diameters. We need two different copies of each of these 
diameters and denote them by {i, i + n} g and {i, i + n} r , where < i < n — 1. The 
indices should indicate that these diameters are coloured in the colours green and 
red, which is a convenient way to think about and to visualize the diameters. By 
a slight abuse of notation, we sometimes omit the indices and just write {i, i + n} 
for diameters, to avoid cumbersome definitions or statements. 
Any arc in P which is not a diameter is of the form where j € [i + 2, i + n— 1]; 
here [i + 2, i + n — 1] stands for the set of vertices of the 2n-gon P which are met 
when going counterclockwise from i + 2toi + n— Ion the boundary of P. 
Such an arc has a partner arc {i + n,j + n} which is obtained from {i,j} by a 
rotation by 180 degrees. We denote the pair of arcs {{i, j}, {i + n,j + n}} by {i, j} 
throughout this paper. 

The model of Fomin and Zelevinsky [7J (see also [50]) for the cluster category V n of 
Dynkin type D n builds on the following crucial fact parametrizing indecomposable 
objects in T> n by certain objects coming from the regular 2n-gon P. Namely, the 
indecomposable objects in T> n are in bijection with the union of the set of pairs 
{i,j} of non-diameter arcs and the set of diameters {i,i + n} g and {i,i + n} r in 
two different colours. 
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The above parametrization of indecomposable objects of T> n via the 2rt-gon can 
be made explicit by looking at the structure of the Auslander-Reiten quiver of the 
cluster category T> n and the coordinate system in Figure |3J 

For the pairs of non-diameter arcs the corresponding indecomposable object 

has coordinates (i,j); note that the coordinates are only determined modulo n so 
both arcs {i,j} and {i + n,j + n} in the pair {i, j} yield the same coordinate in the 
Auslander-Reiten quiver. The diameters {i,i + n} g and {i,i + n} r correspond to 
the exceptional vertices (i, i + n) + and (i, i + n)~ in the Auslander-Reiten quiver. 
For specifying precisely which coloured diameter corresponds to which of the two 
exceptional vertices one has to make a choice. 

We will use the following bijection between exceptional vertices and coloured diam- 
eters; the motivation for this particular choice will become clear in Section[3]below; 
see in particular the proof of Proposition [3T2J 

We start by pairing the exceptional vertex (0,n) + with the green diameter {0,n} g 
and (0,n) _ with the red diameter {0,n} r . Then we continue in an alternating 
manner. We assign green diameters to the exceptional vertices (1, n + 1)~, (2, n + 
2) + , (3,n + 3)~ etc., and red diameters to the exceptional vertices (l,n + 1) + , 
(2,n + 2)", (3,n + 3)+ etc. 

It is a crucial observation that this assignment is compatible with the identification 
of vertices in the cluster category T> n . In fact, if n is even then (i, i+n) get assigned 
to diameters of the same colour as the vertex (t -1 o £) (i, i + n) = (i + n,i + 2n) ± 
obtained after shifting n steps to the right. 

However, if n is odd, then the functor r" 1 o £ shifts n units to the right but 
also flips the exceptional vertices. Therefore, also in this case any exceptional 
vertex [i, i + n) ± gets assigned to a diameter of the same colour as the vertex 
(t -1 o E) (i, i + n) = (i + n, i + 2n) T obtained after identification. 

3. Torsion theory in triangulated categories 

In this section we summarize the fundamental definitions and properties on torsion 
pairs in triangulated categories from the seminal paper by Iyama and Yoshino [14j , 
and then apply this abstract concept to the cluster category of Dynkin type D n . 
A torsion pair in a triangulated category C with suspension functor E is a pair 
(X, Y) of full subcategories closed under direct sums and direct summands such 
that 

(i) the morphism space Homc(x, y) is zero for x G X, y 6 Y, 

(ii) each object c G C appears in a distinguished triangle x —5- c —> y — s- YjX 
with x £ X, y E Y. 

This definition in particular includes t-structures, as introduced by Beilinson, Bern- 
stein, and Deligne [2] (with the additional condition EX C X) and the co-t-structures 
of Bondarko and Pauksztello [1], (with the additional condition E _1 X C X). 

Any torsion pair (X, Y) is determined by one of its entries, namely we have 

Y = X- 1 := { c £ C | Hom c (a;, c) = for each xeX}, 

and X = -'-Y := { c £ C | Hom c (c, y) = for each y £ Y }. 

If the triangulated category C is Horn-finite over a field and Krull-Schmidt (con- 
ditions which are satisfied for the categories considered in this paper) we have the 
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{j-2,3) {i + n-2,i + n) 
Figure 4. The set H + (x) in Dynkin type D 




(j-n,j-n + 2) (i,i + 2) 



FIGURE 5. The set H (x) in Dynkin type D 



following characterisation, see [HI Prop. 2.3]. Let X be a contravariantly finite full 
subcategory of C which is closed under direct sums and direct summands. Then 
(X, X^) is a torsion pair if and only if X = - L (X- L ). 

We want to apply this general concept to the cluster category T> n of Dynkin type 
D n . First note that we can ignore the condition on contravariant finitencss since 
the cluster category of type D n has only finitely many indecomposable objects and 
hence every subcategory is contravariantly (and also covariantly) finite. Moreover, 
any subcategory of T> n closed under direct sums and direct summands is completely 
determined by the set of indecomposable objects it contains. 

For understanding the perpendicular subspaces one needs to understand which 
homomorphism spaces between indecomposable objects are non-zero. This can 
be explicitly described by certain regions in the Auslander-Reiten quiver, as first 
observed by Iyama [13l Section 4] . 

Consider an indecomposable object x in T> n with coordinates in the Auslander- 
Reiten quiver, cf. Figure |3l To such an indecomposable object we consider the 
regions (including boundaries) shown in Figures |4] and [5j respectively. If x = 
is a non-exceptional vertex, then all exceptional vertices in these regions belong to 
H + (x) and H~(x), respectively. 
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If x = (£, i + n)^ is an exceptional vertex then only half of the exceptional vertices 
belong to the regions H + (x) and H~(x). To be precise, if x = (i, % + n)^ 1 then 
H + {x) contains (i + 1, % + n + 1)^, (i + 2, i + n + 2) ± , (i + 3,i + n + 3) T etc., but 
does not contain (i + l,i + n + 1) ± , (i + 2, i + n + 2) T , (i + 3, i + n + 3) ± etc. 
Similarly for the region H~(x). 

The crucial observation in [131 Section 4] (which follows from the mesh relations 
on the Auslander-Reiten quiver) is the following. Let x be an indecomposable 
object in the cluster category T> n . Then the indecomposable objects c € T> n with 
Homp„(a:,c) ^ are precisely those which lie in the region H + (x). Similarly, the 
indecomposable objects c 6 T> n with Homx>„ (c, x) ^ are precisely those which lie 
in the region H~(x). 

Let us connect this crucial observation with the combinatorial model of the clus- 
ter category T> n given by pairs {i,j} of non-diameter arcs and by green and red 
diameters {i, i + n} g , {i, i + n} r in a regular 2n-gon. For this we shall need the 
following notion of crossings of arcs. For the non-diameter arcs this crossing will 
exactly reflect the geometric intuition of when two arcs cross. For the diameters 
one has to be careful with the different colours. 

Definition 3.1. (a) We say that two non-diameter arcs {i, j} and {fc,£} cross 
precisely if the elements i,j,k,£ are all distinct and come in the order 
i,k,j,£ when moving around the 2n-gon P in one direction or the other 
(i.e. counterclockwise or clockwise). In particular, the two arcs in do 
not cross. 

Similarly, in the case j = i + n, the above condition defines when a 
diameter {?, i + n} g (or {i, i + n} r ) crosses the non-diameter arc {fc, £}. 

(b) We say that two pairs {i, j} and of non-diameter arcs cross if there 
exist two arcs in these two pairs which cross in the sense of part (a) . (Note 
that then necessarily the other two rotated arcs also cross.) 

Similarly, the diameter {i, i + n} g (or {«, i + n} r ) crosses the pair {fc, £} 
of non-diameter arcs if it crosses one of the arcs in {k,£}. (Note that it 
then necessarily crosses both arcs in {k,£}.) 

(c) Two diameters {i,i + n} g and {j, j + n} r of different colour cross if j ^ 
{i, i + n}, i.e. if they have different endpoints. But {i, i + n} g and {i, i + n} r 
do not cross. Moreover, any diameters of the same colour do not cross. 

Then the vertices in the above regions H + (x) and H~(x) of the Auslander-Reiten 
quiver can be expressed as follows in terms of arcs. 

Proposition 3.2. Let x be a vertex in the Auslander-Reiten quiver of T> n with 
coordinates (i,j) (where in the case of exceptional vertices this means (i,i + n) + or 
(i,i + n)-). 

(a) The vertices y — (k,£) in the region H + (x) are precisely those for which 
the corresponding arc {k,£} of the 2n-gon crosses (at least) one of the arcs 
{i — l,j — 1} and {i + n — 1, j + n — 1}. 

(b) The vertices y — (k,£) in the region H~(x) are precisely those for which 
the corresponding arc {k,£} of the 2n-gon crosses (at least) one of the arcs 
{i + l,j + 1} and {i + n + l,j + n + 1}. 
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Proof. This follows by direct inspection immediately from the definition of the 
regions H ± (x) and from Definition 13. II We leave the details to the reader. 
For the exceptional vertices note that the alternating membership of the other 
exceptional vertices to H (x) directly corresponds to the alternating assignment 
of green and red colours as described at the end of Section [5J □ 

Now we start describing torsion pairs combinatorially in terms of the arc model. 

Recall the fact from [14] mentioned above that a pair (X, ) of subcategories 
(closed under direct sums and direct summands) of T> n is a torsion pair if and only 
ifX = - L (X ± ). 

The subcategory X has to be closed under direct sums and direct summands hence 
is determined by the set of indecomposable objects of T> n it contains. Let X be the 
collection of non-diameter arcs and coloured diameters of the 2n-gon correspond- 
ing to the indecomposable objects of X; note that the non-diameter arcs in this 
collection X come in pairs obtained by 180 degree rotation, i.e. the collection X is 
invariant under rotation by 180 degrees. 
The following definition will be crucial. 

Definition 3.3. For n > 1 let P be a regular 2n-gon. If X is a set of arcs in P, 
then we set 

nc X — { a = {i, j} is an arc in P \ a crosses no arc in X }. 

(Note that a can be a diameter {i, i + n} g or {i, i + n} r here, we avoid the indices 
for simplicity.) 

Example 3.4. Let us consider two examples for n — 5, i.e. collections of arcs of a 
regular 10-gon which are invariant under 180 degree rotation. For better visibility 
we draw the red diameters in a wavelike form and the green ones as straight lines. 




Then torsion pairs in T> n can be characterized combinatorially as follows. 

Proposition 3.5. Let X be a subcategory of the cluster category T) n , closed under 
direct sums and direct summands, and let X be the corresponding collection of arcs 
of the regular 2n-gon. 

Then (XjX^) is a torsion pair in T> n if and only if X = nene X. 
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Proof. Let x and y be indecomposable objects in T> n , given by their coordinates 
and (k,£) in the Auslander-Reiten quiver. Then we have that 

Extp n (a;, y) = Hom Bn (x, Ey) = Homp n (£ -1 x, y) ^ 

if and only if the corresponding arcs {i, j} and {£;, £} cross. In fact, by Iyama's ob- 
servation from [13] . (k, £) has to be in the region H + (E _1 x) which equals H + (t~ 1 x) 
since r = £ in the cluster category T> n , But t _1 x has coordinates (i + 1, j + 1) and 
then by Proposition ^. 2l f a) the arc corresponding to y crosses the arc corresponding 
to x. 

For the perpendicular subcategory we therefore have 

X 1 " = { c G £>„ | Homp n (x, c) = for each x G X } 

= { c G T>„ | Ext^^ (x, £ _1 c) = for each x G X } 
= { c G V n | Ext^ (Ex, c) = for each x G X }, 

which corresponds to the set nc E A of arcs, by definition of the nc operator. 
Similarly, the left perpendicular subcategory corresponds to ncE _1 A". 
Thus, (XjX -1 -) is a torsion pair in T> n if and only if X = ncE^^ncE-Y) = ncncA". 
For the last equation note that T,^ , when interpreted in the arc model, just induces 
a rotation and hence commutes with the nc operator. □ 

4. Ptolemy diagrams of type D n 

We have seen in Proposition 13.51 that torsion pairs in the cluster category T> n can 
be characterized via their corresponding sets of arcs by the condition X — ncnc X . 

The aim of this section is to characterize combinatorially those collections X of arcs 
of the 2n-gon which are invariant under 180 degree rotation (i.e. correspond to a 
collection of indecomposable objects of V n ) and satisfy X — ncnc A". It will turn 
out below, in the main result Theorem 14.21 that the following properties are the 
crucial ones. 

The notion Ptolemy diagram is used because of the analogy to the Ptolemy diagrams 
in Dynkin type A [TT] whose visualization is very reminiscent of Ptolemy's theorem 
about the relation beteween the lengths of the sides and the diagonals in a cyclic 
quadrilateral, see Figure [TO 

Definition 4.1. (a) Let A 7 be a collection of arcs of the 2n-gon, n > 1, which 
is invariant under rotation of 180 degrees. Then X is called a Ptolemy 
diagram of type D n if it satisfies the following conditions. Let a — {i,j} 
and (3 = {k,£} be crossing arcs in X (in the sense of Definition 13. ip . 
(Ptl) If a and (3 are not diameters, then those of {i, k}, {i, £}, {j, fc}, {j, £} 
which are arcs in P are also in X. In particular, if two of the vertices 
k,£ are opposite vertices (i.e. one of k and £ is equal to i + n or 
j + n), then both the green and the red diameter connecting them are 
also in X. 

(Pt2) If both a and (3 are diameters (necessarily of different colour by Defi- 
nition |3T](c)) then those of {i, k}, {i, k + n}, {i + n, fc}, {i + n, k + n} 
which are arcs of P are also in X. 

(Pt3) If a is a diameter while j3 is not a diameter, then those of {i, k}, {i, £}, 
{i> &}> {j> ^} which are arcs and do not cross the arc {k + n, £ + n} are 
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also in X. Additionally, the diameters {k, k + n} and {£, £ + n} of the 
same colour as a are also in X. 

(b) For the 2-gon, there is precisely one Ptolemy diagram of type Di containing 
only the two diameters. 

(c) A collection X of arcs is called a Ptolemy diagram of type D if it is a 
Ptolemy diagram of type D n for some n > 1. 

These conditions are illustrated in Figure [6j where dashed lines indicate non- 
diameter arcs and diameters forced by the crossing of a = and f3 = {k,£}. 
Note that in Definition 14. II the collection of arcs X is supposed to be invariant under 
rotation by 180 degrees. Conditions (Ptl) and (Pt3) are only formulated for the 
one crossing of a and /?, but the rotated arcs are also crossing arcs in X. Therefore, 
(Ptl) and (Pt3) also guarantee that the rotated arcs appearing in the pictures in 
Figure [6] are also in X, although they are not explicitly mentioned in Definition 14. II 
Note that in Example 13.41 the collection X\ is not a Ptolemy diagram (conditions 
(Ptl) and (Pt2) are violated), whereas the collection X2 is a Ptolemy diagram. 
We are now in the position to state the main result of this section. 

Theorem 4.2. Let X be a collection of arcs of the 2n-gon, n > 1, which is invariant 
under rotation of 180 degrees. Then the following conditions are equivalent: 

(a) X — ncnc X. 

(b) X is a Ptolemy diagram of type D. 

Before embarking on the proof of Theorem l4.2l let us draw a few consequences. Note 
that these are not obvious from the combinatorial definition of Ptolemy diagrams 
of type D in Definition 14.11 

Corollary 4.3. (a) If X is a Ptolemy diagram of type D, then ncX is also a 
Ptolemy diagram of type D. 
(b) For any n > 1, the operator nc induces a bijection on the Ptolemy diagrams 
of type D of the 2n-gon. 

Proof, (a) By assumption on X and Theorem 14.21 we have that X = ncnc A". But 
then nc X = nc(nc nc X) = nc nc(nc X), and hence nc X is again a Ptolemy diagram 
of type D by Theorem 14.21 

(b) The map induced by the operator nc on Ptolemy diagrams of type D is injective 
by Theorem 14.21 In fact if X and y are Ptolemy diagrams of type D n and if nc X = 
nc y then applying nc again we get nc ncX = nc nc 3^ from which X = y follows 
by using Theorem 14.21 Clearly there are only finitely many Ptolemy diagrams of 
type .D„, so the map induced by nc is also surjective. □ 

As a preparation for the proof of Theorem 14.21 we shall first state and prove a few 
useful lemmas. 

The following notation will be useful in the sequel: for any vertices i and j of 
the 2n-gon, we denote by [i,j] the set of all vertices of the 2n-gon which are met 
when going counterclockwise from i to j on the boundary of P (including i and j 
themselves) . Recall that our numbering of vertices of P was also counterclockwise 
so that [i,j] can be thought of as the interval between i and j. Also note that the 
order now matters, and [j,i] are different sets of vertices. 
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FIGURE 6. The Ptolemy conditions in Dynkin type D. 



Lemma 4.4. Let X be a Ptolemy diagram of type D n , n > 1. Suppose that we had 
a pair of non- diameter arcs of P which is in ncncA" but not in X. 

(a) // the diameters {i, i + n} g and {i, i + n} r are not in X then there exists 
an arc {i,t} in X where t G \j + l,i + n — 1] if j £ [i,i + n] and where 
t e [i + n + lj- 1] if j G [i + n,i]. 
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(b) For one of the colours, the diameters attached to i and j of the same colour 
are in X (i.e. {«, i+n} g and {j, j + n} g are in X or {i, i + n} r and {j, j + n} r 
are in X). 



Proof. We will only consider the case that j £ + n], i.e. that the consecutive 
counterclockwise order of the vertices is i, j, i+n, j+n. The other case j £ [i+n, i] in 
which the vertices appear in counterclockwise order as i, j + n,i + n, j is completely 
symmetric. 

(a) Consider the arc {i— 1}. It crosses {i,j} £ nene X, hence {i — + 1} 

must be crossed by an element from X. By assumption, the diameters attached to 
i are not in X. So there exists a non-diameter arc {i, t} £ X where t =/= i + n and 
t g" {i — 1, i, i + 1} (otherwise {i,t} was not an arc). Moreover, by assumption the 
arc {i, j} g" X, thus also t ^ j. 

If t £ [j + 1, i + n — 1] then the claim in (a) is shown and we are done. 
So we are left with two possibilities, namely t £ [i + 2, j — 1] or t 6 [i + n + 1, i — 2]. 
Case 1: Let t £ [z + 2, j — 1]. W.l.o.g. we can suppose that {i,t} has maximal 
length among the arcs {i,u} £ X with u £ [z + 2, j — 1] (i.e. the arcs with 
u £ [i+ l,j — 1] are not in A"). 

Now consider the arc {« — 1, £}. It crosses {i, j} £ nene X, hence {i — 1, t} must be 
crossed by an element from X. 

But {i — 1,£} can not be crossed by a diameter from A". In fact, the diameters 
+ n} g and {i,i + n} r are not in X by assumption; if a diameter + n} g 

(or {£', i' + n} r ) with i' £ [i + 1, t — 1] was in X then condition (Pt3) implied that 
{i, i + n} g £ A" (or {i, i + n} r £ X), contradicting the assumption. 
Therefore {i — l,t} must be crossed by a non-diameter arc {u, s} £ X where u £ 
[i,t- 1] (and s € [t + l,«- 2]). 

If s £ [t + 1, j] then condition (Ptl) provides an arc {i, s} in X which contradicts 
the maximality of t (if s ^ j) or the assumption {i,j} $ X (if s = j). 
If s £ [7 + 1, i + n— 1] then condition (Ptl) implies the existence of an arc as claimed 
in (a) and we are done. 

If s = i + n then condition (Ptl) implies that the diameters attached to i are in X, 
contradicting the assumption. 

So it remains to deal with the case s £ [i + n + 1, i — 2j. By condition (Ptl) then 
also the arc {i, s} £ X. W.l.o.g. choose s £ [i + n + 1, i — 2] so that {i, s} £ X but 
{i, s'} g 1 X for all s' £ [i + n + 1, s — 1]. See Figure[7]for an illustration. 
Now consider the arc (possibly a diameter) {£, s}. It crosses {«, j} £ ncncA, so it 
must be crossed by an element in X. 

If {£, s} is crossed by an arc in X attached at i, then the other endpoint of this arc 
must be in \j + 1, i + n — 1] and we are done; this follows from the choice of t and s 
and from the assumptions that the diameters attached at i are not in X and that 
{i,j}?X. 

So we can suppose that {i, s} is crossed by an arc (possibly a diameter) in X which 
also crosses one of {i, t} £ X and {i, s} £ X. 
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Figure 7. 

Now by arguments analogous to the above ones one uses the choice of t and s (as 
cndpoints of arcs of maximal length) to conclude from the Ptolemy conditions (Ptl) 
and (Pt3) that there must be an arc {i, v} with v G \j + 1, i + n — 1], as claimed. 

Case 2: Let t G [i + n+ l,i - 2]. 

This case is completely analogous (by symmetry) to Case 1; just interchange the 
roles of t and s. 

This completes the proof of part (a). 

(b) Again it suffices by smmetry to deal with the case where j G [i,i + n], i.e. where 

i + n,j ' + n is the counterclockwise order of these vertices. 
Suppose first that all four diameters attached at i and j were not in X. Then we 
can apply part (a) to both i and j. This gives arcs {i, t} G X with t G + i+n— 1] 
and {j, s} G with s G \j + n + 1, i — 1]. These two arcs clearly cross and condition 
(Ptl) implied that {«, j} G A", contradicting the assumption. 

Secondly, suppose that for one of i and j, say for i, a diameter attached at i is in 
X, but for the other vertex j, no diameter attached at j is in X. Then part (a), 
applied to j yields an arc {j, s} G X with s G + n+ l,i — 1]. This arc crosses 
the diameter attached at i which is supposed to be in X. But then condition (Pt2) 
implies that {i,j} G X, a contradiction. 

Finally, if for both i and j at least one diameter attached to each of them is in X 
then these two diameters must have the same colour, as claimed in (b). In fact, 
if the two diameters had different colours they would cross and condition (Pt2) 
implied that {i, j} G X, contradicting the assumption. □ 

Lemma 4.5. Let X be a Ptolemy diagram of type D n , n > 1. Suppose that there 
was a diameter, say {i,i + n} r , which is in nene X but not in X. 
Then the diameter {i, i + n} g of the other colour must be in X. 

Proof. We consider the non-diameter arc {i — l,i + 1}. It crosses the diameter 
{i, i + n} r which is in nene X by assumption. Hence {i — 1, i + 1} must be crossed 
by an element from X. 

If it is crossed by a diameter in X then the only possibility is that {i, i + n} g G X 
(since {i, i + n} r £ X by assumption), and we are done. 
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Figure 8. 



So from now on we can assume that {i — l,i + 1} is crossed by a non-diameter 
arc {i, u} £ X. W.l.o.g. we can assume that u £ [i + 2, i + n — 1] (the other case 
w £ [i + n+ 1, i — 2] is completely symmetric), and that u is 'maximal' in the sense 
that there are no arcs {i,u'} £ X with v! 6 [u + 1, i + n — 1]. 

Now consider the arc {? — 1, u}. It crosses the diameter {i, i + n} r £ ncnc A\ Hence 
{i — 1, u} must be crossed by an element from X. 

If {i — 1, u} is crossed by a diameter attached at t £ [i, it — 1] then we can conclude 
that {i,i + n} g £ X, as claimed. In fact, no red such diameter {i, t + n} r £ X 
can cross {i — l,u} since otherwise condition (Pt3) implied that {i,i + n} r £ X, 
contradicting the assumption. But if a green diameter {t, t + n} g £ X crosses 
{i — 1, u} then again by (Pt3) we conclude that {i, i + n} g £ X. 
So we can assume that {i — 1, u} is crossed by a non-diameter arc {r, t} £ X where 
r € [i,u — 1] (and then {6 + 2]). 

By the choice of m we know that t [u + 1, i + n — 1] (because otherwise condition 
(Ptl) would give an arc {i,t} £ X longer than {i,u}). 
If t = i + ri then (Ptl) implies that {i, i + n} 9 £ A 7 , and we are done. 
So we can assume that t £ [i + n+ l,i — 2]. Condition (Ptl) then implies that 
£ A\ Moreover, if now t £ [i + n + 1, u + n — 1] then {i,t} £ A" crosses 
the rotated arc {i + n 1 u + n} which is in X since X is invariant under 180 degree 
rotation. Then condition (Ptl) implies that the diameter {i, i + n} g £ X , and we 
are done in this case; see Figure [8j 

Therefore we are left with the case that {i, t} £ X and t £ [u + n, i — 2]. W.l.o.g. 
we can choose such i whose arc has maximal length, i.e. none of the arcs {z, t'} 
with i' £ [u + n,t — 1] is in X. 

Now we consider the arc (possibly a diameter) {it, t}. It crosses the diameter 
{i, i + n} r which is in nc nc X, so it must be crossed by an element from X. 
If {u, i] is crossed by an arc from X attached at the vertex i then by the choice 
of u and t (maximality of the arcs {i, u} and {i, t}) it can only be crossed by the 
green diameter {i, i + n} g £ X, and we are done. 
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So we can assume that {u,i\ is crossed by an arc from X not attached at i. Any 
such arc necessarily also crosses {i,u} or {i,t}. But then we are in one of the 
situations already dealt with above where we have in each case concluded that the 
desired green arc {i, i + n} g is in X or obtained a contradiction. 
This completes the proof of the lemma. □ 

After these two preparatory results we now come to the proof of the main result of 
this section. 

Prop] of Theorem \4-2\ The direction '(a) ==>• (b)' is fairly straightforward. Let 
X = ncnc X. In each of the conditions (Ptl), (Pt2), (Pt3) as visualized in Figure 
[6] we have to confirm that the dashed arcs must be in ncnc A" = X. Slightly 
reformulated this means that for each of the dashed arcs the following holds: if 
they are crossed by an arc (possibly diameter) a of the 2n-gon P then a must also 
cross an element in X. But this condition is indeed easily verified from looking at 
the figures provided in Figure [6] (where the solid arcs are in X by assumption). 

The direction '(b) => (a)' is much more involved. 

Let X be a Ptolemy diagram of type D, so X satisfies conditions (Ptl), (Pt2) and 
(Pt3). We have to show that X = ncnc X. Note that the inclusion X C ncnc A" 
always holds (by definition of the operator nc) . 

Thus we have to show that the conditions (Ptl), (Pt2) and (Pt3) imply that 

ncnc X C X. This is where we shall make use of the preceding lemmas. 

We have to consider the cases of pairs of non-diameters and of diameters separately. 

First, suppose (for a contradiction) there was a pair {i,j} of non-diameter arcs in 
(ncnc X) \ X. By Lemma H. 41 (b). two diameters of the same colour attached at i 
and j are then in X, say {i, i + n} g G X and {j, j + n} g G X. 

We can w.l.o.g. (by symmetry) assume that j G [i, i + n], i.e. i, j,i + n, j + n come 
in this order when going counterclockwise around around the boundary of P. 
We then consider the vertices s G [i + l,j — 1], see Figure^ We call such a vertex 
free if there is no arc {u, v} G X with endpoints u G [i, s — 1] and v G [s + 1, j]. Such 
a free vertex must exist. In fact, if i + 1 is free, we are done. Otherwise, there exists 
an arc {i, s\} G X with si G [i+2,j— 1] (si =/= j since {i, j} ^ X by assumption). 
Choose a longest such arc; then the vertex si is free since otherwise condition (Ptl) 
would produce a longer arc than {i,si} in X or implies that {i,j} G X, in both 
cases a contradiction. 

Now take a free vertex s G [i + 1, j — 1] and consider the green diameter {s, s + n} g . 
It crosses {i,j} G ncnc X, so it must be crossed by an element from X. 
We claim that {s, s + n} g can not be crossed by a non-diameter arc in X. In fact, 
with s being a free vertex the diameter {s, s + n} g can not be crossed by an arc 
from X having both endpoints in If {s, s + n} g was crossed by an arc having 

one endpoint in and the other outside then such an arc would cross one of 
the green diameters {i, i + n} g G X and {j, j + n} g G X and condition (Pt3) would 
produce an arc in X contradicting the freeness of s (use the rotational symmetry of 
X if initially the freeness of s + n is violated). By rotational symmetry all arguments 
apply equally well to the polygon bounded by {i + n,j + n} and the edges of P 
along the interval [i + n, j + n], and the free vertex s + n therein. Thus the only 
possibility left is that {s, s + n} g was crossed by a non-diameter arc {u, v } G X with 
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Figure 9. 



u G \j + 1, i + n — 1] and v £ [j + n+ 1, i — 1], see Figure |U Then {u, v} crossed both 
green diameters {i,i + n} g 6 X and + G A" and condition (Pt3) implies 
that {i,u} G X. But the latter crosses {j,j + n} g £ A" and another application of 
(Pt3) shows that {i,j} G X, a contradiction. 

This completes the proof of the claim that the diameter {s, s + n} g can not be 
crossed by any non-diameter arc in X. 

Therefore, {s, s + n} g must be crossed by a diameter in X which is necessarily red, 
say by {s',s' + n} r . If s' {i, j, i + n, j + n} then condition (Pt2) implies the 
existence of a non-diameter arc in X crossing {s, s + n} g . But this has just been 
excluded by the preceding claim. Finally, if s' G {i,j, i+n, j+n} then {i, i+n} r G X 
or + n }r £ X; but then condition (Pt2) implies that {i, j} G X, contradicting 
the assumption. 

This completes the proof that there are no non-diameter arcs in (ncnc X) \ X . 

Secondly, suppose (for a contradiction) that there was a (w.l.o.g. red) diameter 
{i, i+n} r in (ncnc X)\X. By Lemma l4.5l we have that the green diameter {i, i+n} g 
is in X. 

We consider the green diameter {i + 1, i + n + l} g . It crosses the red diameter 
{i, i + n} r G nc nc X, so {i + 1, i + n + l} g must be crossed by an element from X. 
If {i + l,i + n + l} g is crossed by a (necessarily red) diameter {s, s + n} r G X, 
then s ^ {i,i + n} by assumption. But then {s, s + n} r crosses {i, i + n} g G X and 
condition (Pt2) implies that {i + X,i + n + l} g is also crossed by a non-diameter 
arc {i, s} G A". 

So from now on we can assume that {i + 1, i + n + 1} S is crossed by a non-diameter 
arc from A". Using condition (Pt3) we can even assume that {i + l,i + n + 1} 9 is 
crossed by a non-diameter arc of the form {i, u} £ X with u G [i + 2,i + n — l]. (In 
fact, any non-diameter arc not attached at i crossing {i + l,i + n+ l} g also crosses 
{i,i + n} g G X and (Pt3) can be applied.) W.l.o.g. we choose u maximal with this 
property, i.e. {i, r} ^ X for all r G [u + 1, i + n — 1]. 
Now consider the green diameter {u, it + n} g , see Figure [TOl 
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It crosses the red diameter {i, i + n} r G nc nc X, so {m, u + n} g must be crossed by 
an element from X. 

Suppose first that {u, u + n} g is crossed by a (red) diameter {v, v + n} r G X. Then 
one of the endpoints, say v, must be in [i + 1, i + n — 1] (v = i is impossible by 
the assumption that + n} r g" .Y). If w G [i + l,u — 1] then {v,i> + n} r G A" 
crosses G and condition (Pt3) implies that {i,i + n} r G X, contradicting 

the assumption. If v G [u + 1, i + n — 1] then {u, u + n} r crosses {i, i + n} 9 G X and 
condition (Pt2) yields an arc {i,v} G A" contradicting the maximality of u. 
So we are left with the case that {u, u + n} g is crossed by a non-diameter arc 
{v, w} G X (and hence also by the rotated arc {v + n,w + n} G X). If none of the 
arcs in the pair {v, w} crosses the green diameter {i, i + n} g then one of the arcs, 
say {v,w} crosses {i,u} G X and condition (Ptl) yields an arc contradicting the 
maximality of u or the assumption that {i, i + n} r X . 

So we can assume from now on that the non-diameter arc {u, w} G X crossing 
{it, u + n} g also crosses the green diameter {i, i + n} g G X. 

Then one of the endpoints, say v, must be in the interval [i + 1, i + n — 1], but »/u 
(otherwise the arc can not cross {u, u + n} g ). 

If v G [i + 1, u — 1] then w G [i + n + 1, u + n — 1]. But then {v, w} £ X crosses 
{i + n, u + n} G X and condition (Ptl) implies that {u, i + n} £ X] but {i>, i + n} 
crosses G X and hence condition (Ptl) yields that the red diameter {i,i + 

n} r G X, contradicting the assumption. 

Finally, if v G [u + 1, i + n — 1] then w G [u + n + l,i — 1]. But then condition (Pt3) 
would imply that {z, w} G X, contradicting the maximality of u. 

This completes the proof that there are no diameters in (ncnc X) \ X. 

Together with the earlier proof hat there are no non-diameter arcs in (nc nc X) \ X 
we have shown that conditions (Ptl), (Pt2) and (Pt3) imply that ncnc X = X. 

This completes the proof of Theorem 14.21 □ 
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Figure 11. The Ptolemy condition in Dynkin type A 



5. Counting torsion pairs in the cluster category of type D 

In this section our aim is to count the torsion pairs in the cluster category of Dynkin 
type D n . As a main result we will give the generating function for the number of 
torsion pairs explicitly. This will be achieved by first providing an alternative 
description of Ptolemy diagrams of type D. In this description we will build on 
Ptolemy diagrams of Dynkin type A, as introduced in [11]. We briefly recall the 
definition and the facts needed for our purposes. 

For any n > 1, let P be a regular (n + 3)-gon with a distinguished oriented edge 
which we refer to as the distinguished base edge. An edge of P is a set of two neigh- 
bouring vertices of the polygon. As before, an arc is a set of two non-neighbouring 
vertices of P. 

Two arcs {i,j} and {k,£} cross if their end points are all distinct and come in the 

order i,k,j,£ when moving around the polygon P in one direction or the other. 

This corresponds to an obvious notion of geometrical crossing. Note that an arc 

does not cross itself and that two arcs sharing an end point do not cross. 

Let X be a set of arcs in P. Then X is a Ptolemy diagram of type A if it has the 

following property: when and {k,£} are crossing arcs from X, then those of 

{i,k}, {i,£}, {j, k}, {j,£} which are arcs are also in X, see Figure im 

In [TT] we have classified and enumerated the Ptolemy diagrams of type A n . In 

particular, we have shown in [111 Section 3] that the generating function for Ptolemy 

diagrams of type A, 

V A {y) ■= ^2 #{ ptolem y diagrams of type A of the (N + l)-gon}y N . (1) 

N>1 

satisfies 



1 - Va(v) 1 - Va{v) 

We now turn back to Ptolemy diagrams of type D. In this section we shall determine 
the generating function for Ptolemy diagrams of type D, 

Pd(v) '■= ^ #{Ptolemy diagrams of type D of the 2N-gon}y N . 

N>1 
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Figure 12. The decomposition of a Ptolemy diagram of type D 
with the distinguished base edge drawn bold. 

Roughly speaking we will decompose a Ptolemy diagram of type D into a 'central 
region' (again with 180° rotational symmetry) containing all the diameters, bounded 
by a polygon and a circular arrangement of Ptolemy diagrams of type A 'glued' to 
the edges of this central polygon as sketched in Figure fl2l 

Before we can define the 'central region' of a Ptolemy diagram of type D precisely, 
we need the following fact about the structure of Ptolemy diagrams: 

Lemma 5.1. Let X be a Ptolemy diagram of type D in the 2n-gon P. Suppose 
that X does not contain a diameter. Then there exists a diameter {i,i + n} (green 
or red) which is not crossed by any arc in X. 

Proof. Let {i,j} G X (with j G [i,i + n]) such that the set of vertices is 
maximal. We show that {i, i + n} is not crossed by any arc in X. 
Suppose that an arc {k,£} G X (with £ G [k, k + n}) crosses {i, i + n}. There are 
two cases to distinguish: if k, i, j, I come in this order when going counterclockwise 
then [k,£] 3 contradicting the maximality assumption. On the other hand, if 
the order is k, i, £, j, then {k,£} and {i, j} cross and condition (Ptl) implies that 
{k,j} G X. Now, if j G [k, k + n] then [k,j] 3 [hi] contradicts the maximality 
assumption. On the other hand, if j + n G [k, k + n] we have that {k,j} and 
{j + n,i + n} cross. Condition (Ptl) then forces {j,j + n} G X, contradicting the 
hypothesis of the lemma. □ 

Definition 5.2. Let A" be a Ptolemy diagram of type D in the 2n-gon P. Then 
the central region is a set of vertices and arcs of X constructed as follows: 
Suppose that X does not contain any diameter. Then, by Lemma 15.11 there is a 
diameter {i, i + n} (green or red) which is not crossed by any arc in X. Let 2J be 
the shortest sequence of vertices (i = io,«i, • = i + n) such that ij and ij+\ 
are connected by an edge of P or an arc in X for < j < k — 1. 
If X does contain a diameter {i, i + n} (green or red) then let 23 be the shortest 
sequence of vertices (i = io, i\, . . . , ik = i + n) such that ij and ij+i are connected 
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by an edge of P or an arc in X for < j < k — 1 and that contains one end point 
of every diameter from X. 

The central region of X is the polygon containing the vertices in QJ, their opposite 
vertices and the edges of P and arcs in X connecting vertices in 03. We say that 
the edges and arcs and {ij + n,ij + i + n} for < j < k — 1 bound the 

central region. 

Lemma 5.3. In a Ptolemy diagram of type D there is no arc crossing one of the 
edges or arcs bounding the central region. Consequently, the diagrams attached to 
the central region are Ptolemy diagrams of type A. 

Proof. Let QJ be the set of vertices on the boundary of the central region. Let i 
and j be two vertices in 2J and let {i,j} G X (with j G + n]). Suppose that 
the arc {i, j} is crossed by an arc {k,£} G X (with I G [k, k + n]). Let us assume 
without loss of generality that k G We show that this forces that a diameter 

{k, k + n} G X, so the arc {i, j} cannot be on the boundary of the central region. 
If {k,£} is a diameter there is nothing to show, so we suppose that this is not the 
case. If {k, £} is crossed by a diameter then condition (Pt3) implies that {k, k+n} G 
X and we are done. 

Suppose now that {k,£} is not crossed by a diameter. In particular, {i,j} is not a 
diameter either. Condition (Ptl) then implies that {i,£} G X. It follows that £ ^ 23 
because otherwise the sequence 2J is not minimal: replacing the vertices in [i,£] by 
just i and £ yields a shorter sequence (at least the vertex j does not appear). 
However, if £ g" 23, there must be an arc {r, s} G X with r, s G 23 that crosses 
{k,£} and such that i,j,r,s appear in this order when going around the polygon 
counterclockwise. Since this arc cannot be a diameter by assumption, condition 
(Ptl) implies that {i, s} G X, which again violates the minimality of 23. 
The fact that the diagrams attached to the central region are Ptolemy diagrams 
of type A follows, because such a component cannot contain any diameters and 
condition (Ptl) coincides with the Ptolemy condition in type A. □ 

Proposition 5.4. Let 

C(y) = ^{central regions with 2k + 2 bounding edges}y k 

k>0 

be the generating function for central regions. Then the generating function for 
Ptolemy diagrams of type D equals 

V D {y) = yV' A {y)C{V A {y)). 

Proof. Suppose we are given a central region with 2k + 2 bounding edges. We 
can then construct every Ptolemy diagram of type D with this central region in 
a unique way from a list (Xq, X\, . . . , X\A of Ptolemy diagrams of type A together 
with an additional distinguished edge 5 in Xq. As we will see we have to insist that 
is different from the distinguished base edge of Xq except if Xq is the degenerate 
Ptolemy diagram of type A. 

Namely, to construct a diagram from the given data we glue in clockwise order 
Xq, X\, . . . , Xk, Xq, X\, . . . , Xj. onto the bounding edges of the central region along 
their respective distinguished base edges. Finally, we declare the edge in the result- 
ing diagram that corresponds to in one copy of Xq in D to be the distinguished 
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Figure 13. The central regions of type (I) with at most 6 bound- 
ing edges. 



base edge of X. Because of the symmetry of the resulting diagram it does not 
matter which of the two copies of Xq we select. 

We now notice that the generating function for Ptolemy diagrams of type A with an 
additional distinguished edge satisfying the condition mentioned above is yV' A (y), 
where the prime denotes the derivative. Thus, the generating function for Ptolemy 
diagrams of type D with a central region of size 2k + 2 equals 

#{central regions with 2k + 2 bounding edges} yV A (y)V 'a^u) 1 ' ■ 

Summing over all k we obtain the claim. 

We remark that we defined the degenerate Ptolemy diagram of type D with two 
vertices such as to make this decomposition agree with Condition (Ptl). □ 

We now distinguish three kinds of central regions occuring in Ptolemy diagrams of 
type D. Although not imperative for the rest of this article these are chosen in a 
way such that the set of diagrams of each kind is closed under the operator nc and 
under rotation. Note that the central region of a Ptolemy diagram of type D is 
itself a Ptolemy diagram of type D. Thus we actually define three kinds of Ptolemy 
diagrams, according to the kind of their central regions: 

Definition 5.5. Let A" be a Ptolemy diagram of type D. We say that two diameters 
in X are paired if they connect the same two vertices (and are thus of different 
colour). 

Every Ptolemy diagram X of type D is of one of the following three kinds: 
(I) All diameters (if any) in X are paired. 

(II) All diameters in X are of the same colour and there are at least two diam- 
eters in X. 

(Ill) Not all diameters in X are paired and if there are several diameters, both 
colours occur. 

We remark that according to the construction in the proof of Proposition 15.41 the 
type of a Ptolemy diagram is determined by its central region. In Figures I13H15I 
the central regions with few bounding edges are listed. 

In the remainder of this section we describe each of the three kinds of central regions 
precisely and determine in each case the corresponding generating function. 

5.1. Ptolemy diagrams of the first kind. Let X be a central region with 2k + 2 
bounding edges. If all diameters in X are paired then by Condition (Pt2) all arcs 
connecting end points of the diameters in X are also in X. In particular, since X is 
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Figure 14. The central regions of type (II) with green diameters 
with at most 6 bounding edges. 




Figure 15. The central regions of type (III) with at most 6 bound- 
ing edges, up to rotation. 

a central region, if X contains a diameter then all 2k + 2 possible diameters (k + 1 
of each colour) must be present. 

Finally, again because X is a central region, if X docs not contain a diameter then 
X is a polygon without any (internal) arcs. In this case k must be greater than 
zero since the central region with only two vertices contains both diameters. 
Thus, for k = there is one central region of the first kind while for k > 1 there 
are two. In other words, the generating function for central regions of the first kind 
equals 

CdAv) = T— ^ - 1 + 2y + 2y 2 + 2y 3 + 2y 4 + 2y 5 + . . . , (I) 

1 - y 

Clearly, for k > 1 the operator nc maps the central region of the first kind without 
diameters to the central region of the first kind with all diameters and vice versa. 
The degenerate central region with two vertices is a fixed point under the operation 
of nc. 

5.2. Ptolemy diagrams of the second kind. We now consider the case that 
there are at least two diameters in X and all of them are of the same colour. 
Suppose that there is a non-diameter arc {i,j} crossing a diameter. Let us traverse 
the polygon starting at i and ending at j, where the direction of travel is chosen in 
such a way that j is encountered before j + n. Let *B be the set of end points of 
diameters in X ', including i and j encountered in this way. Then Condition (Ptl) 
and Condition (Pt3) imply that precisely the arcs connecting vertices in 58 are 
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Furthermore, by Condition (Pt3) and Condition (Ptl) there are at least two diam- 
eters in X which are not crossed by another diagonal, and only arcs connecting end 
points of diameters in X can cross a diameter in X . 

It remains to derive the generating function of central regions of the second kind. 
Such a central region is determined by a selection of at least two diameters that are 
not crossed by any arcs and a subset of these diameters that are crossed by arcs. 
However, end points of diameters that are chosen to be crossed by arcs can only 
be neighboured by end points of other diameters in the selected set. Therefore, 
the central regions can be encoded by words from an alphabet with three letters 

(not selected), I (diameter) and x (crossed diameter) such that o and x are not 
consecutive, where we consider the first and the last letter of the word adjacent and 

1 occurs at least twice. 

One way to perform the computation of the generating function 



W(y) = #{ w °rds of length k}y k 



k>2 

of such words is as follows: let W (respectively W x ) be the set of words that do 
not contain the sequence ox or xo and end in o (respectively x). Furthermore, let 
VV' be the set of all words that do not contain the sequence ox or xo. Then we 
have the following combinatorial equations, omitting parenthesis around singleton 
sets to improve readability: 

W Q = o + W' -l-o + Wo-o 

W x = x + W' ■ I ■ x + W x ■ x 

W = + (0 + W • I) • (/ + o + x) + Wo • (I + o) + W x ■ (I + x) 

W = I ■ W ■ I ■ (0 + o+ + x+) 

+ 0+ • I • W • / • o* + x + ■ I -W -l ■ X* 

In these equations + denotes the union of sets, T ■ Q is the set of all words obtained 
by appending a word from Q to a word from J-, is the empty word, a* denotes 
the set of words composed of the letter a only, including the empty word, and a + 
equals a* without the empty word. 

Passing to generating functions (we assign every letter the weight y) and solving 

the system of equations we obtain W'(y) = ^y-y 1 and = ^l-tyHi-Zy-y*) ■ 

Since we have to choose one of two colours for the diameters we conclude that the 
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generating function for central regions of the second kind equals 

= 2y + Uy 2 + 50y 3 + 142y 4 + 370?/ + . . . 

The action of the operator nc is most easily explained by its effect on the corre- 
sponding words: if X is a central region corresponding to a word w then the word 
corresponding nc X is obtained from w by interchanging the letters o and x. 



5.3. Ptolemy diagrams of the third kind. Suppose first that not all diameters 
in X are paired and both colours occur. In this case, if there is a paired diameter 
in X then all other diameters must be of the same colour. 

Namely, let a = {i, i + n} be a paired diameter in X , and let b = {j,j + n} and c 
be unpaired diameters of different colours, say b red and c green. Then Condition 
(Pt2) applied to a and b implies that one of {i, j} and {i,j + n} crosses c. But then 
Condition (Pt3) applied to this crossing forces the presence of the green diameter 
pairing b, a contradiction. 

Furthermore, if there is a paired diameter in X and all other diameters are of the 
same colour then on both sides of the paired diameter the end points of all diameters 
are all connected by Condition (Pt2) and Condition (Ptl). However, the paired 
diameter itself is not crossed by any non-diameter arcs, since Condition (Pt3) would 
then force all diameters to be paired. 

Otherwise, if there is no paired diameter then X contains at most two diameters. 
Suppose on the contrary that a = {i, i + n} r is a red unpaired diameter and b = 
{j, j + n} g and c are both unpaired green diameters. Then Condition (Pt2) applied 
to a and b forces the presence of an arc d crossing c. In turn, Condition (Pt3) 
applied to c and implies that a must be paired, contradicting our assumption. 
As in Ptolemy diagrams of the first and second kind no other arcs can cross a 
diameter. 

Thus, central regions of the third kind having one paired diameter or a single 
(unpaired) diameter can be constructed by choosing a colour for the unpaired di- 
ameter^) and one diameter in a polygon with at least four edges. Finally, there 
are two additional central region with four vertices and two unpaired diameters of 
different colours: 

Cdjii = 2y + 4]T(fc + l)y k = 2y + 4 ^ - V " (III) 

k>i v--y) 

= 10y + I2y 2 + I6y 3 + 20y i + 24y 5 + . . . 

The operator nc maps the two central regions with two unpaired diameters onto 
each other. It maps the central region with a single unpaired diameter, say red, 
to the central region that has this diameter paired and all other diameters of red 
colour. 
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5.4. The grand total. Combining Equations and applying Proposition ^. 41 

we obtain the generating function for Ptolemy diagrams of type D: 

l + l2V A {y)-V\{y)-2V\{y) 



V D {y)=yV' A (y)- 



l-2V A {y)-V\{y) 



= y + 16y 2 + 82y 3 + 500y 4 + 3084y 5 + 19400y 6 + . . . 

It follows from the algebraicity of VA{y) that also Vd{v) is an algebraic generating 
function. However, the equation is not particularly appealing: 

(Ay 2 -A7y 2 -A8y + 8)V 3 (y) 

- 2(y - 2)(4y 3 - A7y 2 - A8y + 8)V 2 (y) 
+ {Ay 5 - 99y 4 + Q28y 3 - 246y 2 - 240y + 32)V(y) 

- 2y(20y 3 - 319y 2 + I52y + 16) = 
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